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(57) Abstract 



A receiver for use in a CDMA telecommunications system is disclosed. The receiver includes at least one antenna for receiving 
signals from a CDMA channel, an estimator for estimating an impulse response of the channel, and an adaptive equalizer. The estimator 
provides a reference for the adaptive equalizer, and the adaptive equalizer operates to estimate a transmitted chip sequence of the channel 
and to restore orthogonality among the received signals. The adaptive equalizer includes circuitry for utilizing a blind adaptive algorithm 
to estimate the transmitted chip sequence of the channel. 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCX on the front pages of pamphlets publishing international applications under the PCX. 



AL 


Albania 


ES 


Spain 


LS 


Lesotho 


SI 


Slovenia 


AM 


Aimenia 


n 


Finland 


LT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


FR 


France 


LU 


Luxembourg 


SN 


Senegal 


AU 


Australia 


GA 


Gabon 


LV 


Latvia 


SZ 


Swaziland 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 


BA 


Bosnia and Herzegovina 


GE 


Georgia 


MD 


Republic of Moldova 


TC 


Togo 


BB 


Barbados 


GH 


Ghana 


MG 


Madagascar 


TJ 


Tajikistan 


BE 


Belgium 


GN 


Guinea 


MK 


The former Yugoslav 


TM 


Turkmenistan 


BF 


Burkina Faso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 


BG 


Bulgaria 


HU 


Hungary 


ML 


Mali 


TT 


Trinidad and Tobago 


BJ 


Benin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


BR 


Brazil 


IL 


Israel 


MR 


Mauritania 


UG 


Uganda 


BY 


Belarus 


IS 


Iceland 


MW 


Malawi 


US 


United States of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


uz 


Uzbekistan 


CF 


Central African Republic 


JP 


Japan 


NE 


Niger 


VN 


Vict Nam 


CG 


Congo 


KE 


Kenya 


NL 


Netherlands 


YU 


Yugoslavia 


CH 


Switzerland 


KG 


Kyrgyzslan 


NO 


Norway 


ZW 


Zimbabwe 


CI 


Cdie d'lvoire 


KP 


Democratic People's 


NZ 


New Zealand 






CM 


Cameroon 




Republic of Korea 


PL 


Poland 






CN 


China 


KR 


Republic of Korea 


PT 


Portugal 






CU 


Cuba 


KZ 


KazaJcstan 


RO 


Romania 






CZ 


Czech Republic 


LC 


Saint Lucia 


RU 


Russian Federation 






D£ 


Germany 


LI 


Liechtenstein 


SO 


Sudan 






DK 


Denmark 


LK 


Sri Lanka 


SE 


Sweden 










1 D 


1 :k«^:^ 


or* 









wo 00/54427 



PCT/FIOO/00193 



1 

ADAPTIVE CHANNEL EQUALIZER 



This is a continuation in part of U.S. Patent Application 09/ ^ entitled "Adaptive 

Channel Equalizer," by Petri Komulainen and Markku J. Heikkila, Attorney Docket 
5 872.8546 USU, filed March 3, 2000, Express Mail No.:EL 47023 1293US, which 
claims priority under 35 U.S.C. § 119(e) fi:om Provisional Patent Application 
60/123,689, filed March 10, 1999, entitled "Adaptive Channel Equahzer," by Petri 
Komulainen and Markku J. Heikkila. The disclosure of this Provisional Patent 
Application is incorporated by reference herein in its entirely. 

10 FIELD OF THE INVENTION; 

This invention relates generally to communications systems, and, in particular to a 
receiver that performs adaptive channel equalization. 

BACKGROUND OF THE INVENTION; 

CDMA systems are based on a digital, wideband, spread spectrum technology 
15 which transmits multiple, independent user signals across an allocated segment of 
the radio spectrum. In CDMA, each user signal includes a different orthogonal code 
and a pseudo random binary sequence that modulates a carrier, spreading the 
spectrum of the waveform, and thus allowing a large number of user signals to share 
the same frequency spectrum. The user signals are separated in the receiver with a 
20 correlator which allows only the signal with the selected orthogonal code to be 
despread. The other user signals, whose codes do not match, are not despread, and 
as such, contribute to system noise. The signal to noise ratio of the system is 
determined by the ratio of the desired signal power to the sum of all interfering 
signals, enhanced by the system processing gain and the ratio of the spread 
25 bandwidth to the baseband data rate. 

This also applies to the 3rd generation wideband CDMA (WCDMA) standards 
currently proposed, where different spreading factors and variable user data rates 
can be supported simultaneously, that is, various users are multiplexed to the 
channel typically by orthogonal spreading codes. In CDMA systems in general, 
30 however, due to multipath propagation and firequency-selective fading, the 
orthogonality between the various users' waveforms is degraded, and multiple 
access interference impairs the performance of the receiver. 
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2 

The interference generated by the other user signals is called multiple access 
interference, and is essentially caused by the amount of user traffic in the channel, 
which corrupts the code orthogonality at the receiver. 

Several multiuser detection schemes have been proposed to alleviate multiple access 
5 interference in the uplink of direct-sequence code division multiple access (DS- 
CDMA) systems. These methods, however, are too complex and burdensome to be 
incorporated into a conventional user terminal because they would negatively 
impact its power consumption and size. 

Reference in this regard may be had to: A. Duel-Hallen, J. Holtzman, and Z. 
10 Zvonar, "Multiuser detection for CDMA systems," IEEE Personal 
Communications^ pp. 46-58, April 1995. 

As an altemative, several adaptive algorithms with low computational complexity 
have been proposed to alleviate multiple access interference in CDMA systems. For 
example, in the presence of a known training sequence a least mean square (LMS) 
15 algorithm can be applied. However, when no training sequence is available, or 
training is impractical, blind adaptation schemes are better suited for CDMA 
interference reduction. 

Reference in this regard may be had to: M. L. Honig, U. Madhow, and S. Verdu, 
"Blind adaptive multiuser detection," IEEE Transactions on Information Theory, 
20 vol 41, pp. 944-960, July 1995. Reference may also be had to: N. Zecevic and J. H. 
Reed, "Blind adaptation algorithms for direct-sequence spread-spectrum CDMA 
single-user detection," IEEE International Vehicular Technology Conference, 
VTC97, May 1997, pp. 2133-2137. 

However, most of the proposed adaptive interference suppression methods rely on 
25 the symbol level cyclostationarity of the signal. Unfortunately, this excludes their 
application to systems employing long scrambling codes, such as systems 
employing wideband CDMA (WCDMA), wherein the pseudorandom scrambling 
changes the correlation properties of the signal from symbol to symbol. 

OBJECTS AND ADVANTAGES OF THE INVENTION; 

30 It is an object and advantage of this invention to provide a receiver which utilizes an 
adaptive charmel equalization function to restore the orthogonality between 
synchronous users' waveforms and to suppress other multiple access signals. 
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It is a further object and advantage of this invention to apply adaptive channel 
. equalization to a CDMA system by first estimating a transmitted chip sequence, and 
which then utilizing an algorithm to converge to a linear minimum mean-square 
error (LMMSE) solution. 

5 It is a further object and advantage of this invention to provide a CDMA receiver 
with improved perfomiance which is suited for systems using long scrambling 
codes, such as third generation WCDMA systems. 

It is a further object and advantage of this invention to provide a CDMA receiver 
with improved perfomiance which does not require training sequences or training 
10 information, with the exception of ordinary channel estimation, which may be based 
on either dedicated pilot symbols, or a pilot channel. 

SUMMARY OF THE INVENTION: 

The foregoing and other problems are overcome and the objects of the invention are 
realized by methods and apparatus in accordance with embodiments of this 
15 invention. 

A receiver for use in a CDMA telecommmiications system is disclosed. The receiver 
includes at least one antenna for receiving signals from a CDMA channel, an 
estimator for estimating an impulse response of the channel, and an adaptive 
equalizer. The estimator provides a reference for the adaptive equalizer, and the 
20 adaptive equalizer operates to estimate a transmitted chip sequence of the channel, 
to restore tiie orthogonality between synchronous users* waveforms, and to suppress 
other multiple access signals. The adaptive equalizer includes circuitry for 
implementing a blind adaptive algorithm to estimate the transmitted chip sequence 
of the channel. 

25 A receiver for use in a CDMA telecommunications system is disclosed. The receiver 
includes a least one antenna, an estimator for estimating an impulse response of a 
channel, and an adaptive equalizer. The estimator provides a reference for the 
adaptive equalizer, and the adaptive equalizer operates to equalize a signal in the 
channel by estimating the transmitted chip sequence. The effect of the adaptive 

30 linear receiver algorithm is to restore the orthogonality of the signal's waveform. 

The adaptive equalizer preferably utilizes a bliad adaptive algorithm to estimate the 
transmitted chip sequence of the channel and to converge to a linear minimum 
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The above set forth and other features of the invention are made more apparent in 
the ensuing Detailed Description of the Invention when read in conjunction with the 
attached Drawings, wherein: 

5 Figure 1 shows a block diagram of a receiver in accordance with an aspect of this 
invention. 

Figure 2 shows a block diagram of an adaptive estimation filter in accordance with 
an aspect of this invention, where N-\ (single antenna) and Nf=l (no 
oversampling). 

10 Figure 3 shows the BER performance curves of the receiver using a spreading factor 
G=32 and a single receiver antenna. 

Figure 4 shows the BER performance curves using a spreading factor G=32 and two 
receiver antennas. 

Figure 5 shows the BER performance curves when using a spreading factor G=4 
15 and a single receiver antenna. 

Figure 6 shows the BER performance curves when a spreading factor G=4 has been 
used with two receiver antennas. 

Figure 7 shows the effects on the BER of an interfering base station when a 
spreading factor G=4 has been used with two receiver antennas. 

20 DETAILED DESCRIPTION OF THE INVENTION; 

As stated above, in a synchronous CDMA downlink using orthogonal spreading 
codes, multiple access interference is essentially caused by the multipath channel. 
The multiple access interference then, can be suppressed by channel equalization 
because the users' orthogonal signals propagate through the same channel to the 
25 receiver of interest. 

Reference in regard to channel equalization may be had to: D. P. Taylor, G. M. 
Vivetta, B. D. Hart, and A. Mammela, "Wireless channel equalization," European 
Transactions on Telecommimicotions, vol. 9, no. 2, pp. 117-143, 1998, 



Further reference may be had to S, Wemer and J. Lilleberg, "Downlink chaimel 
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Conference, VTC'99, May 1999. Reference may also be had to: P. Komulainen and 
M. J. Heikkila, "Adaptive channel equalization based on chip separation for CDMA 
downlink," IEEE International Symposium on Personal Indoor and Mobile Radio 
Communications, PIMRC*99, September 1999. 

5 A nonzero delay spread of the frequency-selective channel causes signal leakage 
between the users according to the cross-correlation properties of the spreading 
waveforms. The interpath interference of a single user may be significant, especially 
Avhen processing gains are low, and this interference may be reduced by channel 
equalization. 

10 In an aspect of the invention, a receiver 10 is disclosed having an adaptive linear 
interference suppression algorithm. The algorithm is based on linear channel 
equalization and is suitable for synchronous CDMA systems using orthogonal 
spreading codes with long code scrambling. The algorithm is adaptive in that it 
converges to the linear minimum mean-square error solution by applying Griffiths' 

15 algorithm. The receiver does not require any training sequence or training 
information, with the exception of ordinary channel estimation, which can be based 
on either dedicated pilot symbols or a pilot channel. 

Figure 1 shows a block diagram of the receiver 10 in accordance with an aspect of 
this invention. At least one antenna lOOi, 100^ receives signals from a CDMA 

20 telecommimications channel. The signals are coupled to a conventional RF 
transceiver and A/D converter 110. The conventional RF transceiver and A/D 
converter 110 may optionally perform chip waveform filtering. The converted 
signals ri, are coupled to a channel impulse response estimator 120 and to an 
adaptive chip estimator 130. The channel impulse response estimator 120 operates 

25 to estimate the impulse response of the CDMA channel and provide reference input 
vectors , /i^ to the adaptive chip estimator 130. The adaptive chip estimator 

130 may be a linear filter, which is described in detail below. The output of the 
adaptive chip estimator 130 is coupled to a symbol-synchronized code correlator 
140. The correlator 140 despreads the output d of the adaptive chip estimator 130 by 
30 multiplying it with the output of a code generator 150, and then integrating over the 
symbol period. The code generator 150 is capable of generating long and short 
codes. The output of the correlator 140 is coupled to a conventional deinterleaver 
160 which in tum is coupled to a conventional decoder 170 which outputs data 
decisions. 
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SIGNAL MODEL 

In a CDMA downlink with K symbol-synchronous users, the base station generates 
the sum of the users* signals and scrambles it by using a long pseudonoise (PN) 
code, c{i). The period of the complex scrambling code can extend over an entire 
5 frame of symbols. A so-called multiuser chip sequence may be defined as: 



where /, wi, and k are the chip, symbol, and user index, respectively. The real and 
positive amplitude ajt(m) is due to power control, and bjJirn) is a quadrature phase 
shift keying (QPSK) data symbol of user k Spreading code Sk is assumed to be a 

10 Walsh code and, thus, the spreading codes of the users are (ideally) orthogonal. The 
spreading factor (processing gain) can be denoted by G, sjj^) = ±1 for / = 0, 1, 
G-1, and zero otherwise. Clearly, the multiuser chip sequence is formed as the sum 
of all users' chips. Due to the long PN code scrambling, {d{i)}i is a sequence of 
uncorrelated complex signal elements, and due to the user-dependent power control, 

15 its amplitude distribution is unknown to the receiver. 

To limit the required bandwidth, sequence {d{i))i is transmitted after filtering by a 
pulse shaping filter with impulse response p{r). Assuming that the channel impulse 
response during chip interval / is g(r, /), the overall impulse response experienced 
by the chip sequence is h{r,i) = g{Tj) * pir-iTJ , where Tc is the chip interval and * 

20 denotes convolution. For a vector presentation, the response is time-discretized by 
taking Ns samples per chip interval to obtain impulse response vector h(/). Now, the 
received signal vector can be written as 



(1) 



r = Hd + n , 



(2) 



where 



25 



H = (... h(-l) h(0) h(l) ...) 



(3) 



and 



d = 



d(0) 
d{\) 



(4) 
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Matrix H includes both the effect of the pulse shaping filter and the channel. It can 
also be considered to represent the effect of a receiver front-end filter (not shown in 
Figure 1). Vector n is an arbitrary noise or interference vector assumed to be 
uncorrelated with d. A truncated form of equation (2) may be defined as: 



r(/) = 



= H(/)d + n(7). 



(5) 



Sample index iNs is defined as the index of the sample with which the pulse 
conveymg d(i) begins. Clearly, H(/) and n(/) simply hold the required rows of H 
and n, respectively. Constants Mi and M2 are real and positive and define the length 
of the linear channel equalizer defined in the sequel. This is illustrated in Figure 2 
10 for the case where M\ + M2= L 

LMMSE CHIP ESTIMATION 

In this section, the linear fractionally spaced channel equalizer, which is optimal in 
the minimum mean-square sense, is defined. The approach is to suppress the 
multiple access interference by striving to restore the orthogonality of the users' 
15 waveforms at the receiver by estimating the transmitted multiuser chips and 
thus by equalizing the channel With a perfectly estimated chip sequence, the 
desired user's signal can be restored without any residual interference from the other 
users by correlating the multiuser chip sequence with the long scrambling code and 
the short code of the user. . 

20 It is possible to describe the linear minimum mean-square error (LMMSE) channel 
equahzer using the signal model of equation (5). 

Reference in this regard may be had to: S. M. Kay, Fundamentals of Statistical 
Signal Processing: Estimation Theory, Prentice Hall, New Jersey, 1993. 

By using the presented signal model in equation (5), the linear minimum mean- 
25 square error (LMMSE) channel equalizer can be written as 



^(0 = h"(0 



H(OH"(0 + — r(;) 



(6) 
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where (•) denotes Hermitian transpose, h(/) is the column of H(/) that corresponds 
to d{i), a/ is the average power of the uncorrected rauhiuser chips, and C^^ is the 
noise covariance matrix. Clearly, the LMMSE solution in equation (6) requires 
estimation of the channel impulse response and the covariance matrix. In addition, 
5 the required matrix inversion may result in imacceptable computational complexity 
in a fast changing environment. 

ADAPTIVE ALGORITHM 

Because the direct solution for the equalizer suffers from high computational 
complexity an adaptive method is next considered to adjust the coefficients of the 
10 transversal filter. The problem of the adaptive approach is that.no training multiuser 
chip sequence is available. 

In the following, a blind adaptive algorithm is defined, which does not require any 
training sequence but only ordinary channel estimation. An implementation of the 
blind adaptive algoritlun as included in the adaptive chip estimator 130 is shown in 
15 Figure 2 for the case of a single antenna (//=1) without oversampling {Ns=l). The 
output ri of the RF transceiver and A/D converter 110 (Figure 1) is shown here in 
Figure 2 as input r(i). The output /i, = {ho, . hi) of the channel impulse response 

estimator 120 (Figme 1) is also an input to the adaptive chip estimator 130. The 
operation of the adaptive chip estimator 130 will now be described in detail. 

20 Let the estimate of d(i) in the case of a single receiving antenna (omitting the 
antenna index) be: 

rf(/) = w"(OrO). (7) 

The algorithm to update the complex coefficients of the fractionally spaced 
multiuser chip estimator, also referred to as the adaptive chip estimator 130, is 

22 w(/ + 1) = w(y) -f //(/)(E{r(/)c/-(/)}- r(0^'(/)) 

where E( ) denotes expectation and (•)* complex conjugate, ju{i) is a possibly time 
varying step size paiameter, and h(/) is the column of H(/) which corresponds to 

d{i) in equation (5). The need for training sequence is avoided by using the 
knowledge of the coiTelation between the desired signal (multiuser chip) and the 
30 received signal. For this, the receiver 10 employs a channel estimator to estimate the 
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required in practice, as this factor affects only the scaling of the filter output. A 
presently preferred algorithm, given in equations (7) and (8), is referred to as 
Griffiths' algorithm. 

Reference in this regard may be had to J. R. Treichler, C. R. Johnson, Jr., and M. G. 
5 Larimore, Theory and Design of Adaptive Filters, John Wiley & Sons, 1987. 

The implementation of Griffiths' algorithm is a modification of an LMS algorithm. 
By examining the steady-state of equation (8) it can be seen that the adaptation 
converges to the Wiener solution. 

Returning to Figure 1, as stated above, the output of the adaptive chip estimator 130 
10 is fed to the symbol-synchronized code correlator 140 which despreads and 
descrambles the signal and outputs symbol decisions. In the begirming of operation, 
for example, upon initialization, the filter coefficients can be initialized by the 
channel impulse response, and thus the receiver resembles an ordinary RAKE 
receiver. 

15 In a general case the receiver may have several anteimas. Generalization of equation 
(7) and equation (8) to an iV-antenna system yields 



^(0 = (wr(0...<(0) 



(9) 



^w,(/ + l)> 






























(10) 








0. 









20 where the vectors are defined as earlier and the additional subscripts refer to the 
antenna index. The stmcture of the adaptive receiver 10 with multiple antennas can 
be seen in Figure 1. 

PERFORMANCE EVALUATION 

In this section, the performance of the disclosed receiver using adaptive chaimel 
25 equahzation is examined and compared to an ordinary RAKE receiver. Consider a 
WCDMA downlink using QPSK modulation with K active, equal power users each 
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as a scrambling code. No error correction coding is used in the performance 
simulations. 

The receivers are tested in a time-varying Rayleigh channel with delay spread of 1 
fis and with three resolvable paths of equal average power. A chip rate of 4 MHz, 
5 root raised cosine pulse shape filtering, a carrier frequency of 2 GHz, and a vehicle 
speed of 5 km/h are used in the simulations. Both single-antenna and two-antenna 
receivers are simulated. In the two-antenna case, the antennas are assumed to be 
uncorrelated. Perfect estimates of the channel impulse response are given to the 
receivers. 

10 Figures 3 and 4 show the BER performance curves with a spreading factor G=32 
and with one and two receiver anteimas, respectively. Note that Ei/No is measured 
per antenna element. Similaily, Figiu-es 5 and 6 show the corresponding curves 
when spreading factor G=4 has been used. In all the figures, several values of the 
number of users are tested. 

15 In Figure 7, the effect of an interfering base station on both the receivers is 
presented. The interference power is assumed to be equal to the received power of 
the desired base station, and a thiee-path fading channel (with a different delay 
profile) is used as the interference generator. 

The results show that the disclosed adaptive receiver can suppress multiple access 
20 interference efficientiy. With a spreading factor of G=4, the channel equalization 
approach gives a perfoiinance gain in the case of a single-user because the interpath 
interference is significant. As the number of users increases, the channel 
equalization works more and more efficiently as the signal-to-noise ratio of the 
multiuser chips gets higher. Clearly, the adaptive equalizer can utilize the whole 
25 transnussion power of the base station. With diversity antennas the performance 
difference between RAKE and the adaptive receiver is even larger. Furthermore, the 
LMMSE solution exploits the knowledge of the covariance of the interference, and 
thus the disclosed adaptive receiver tolerates stmctured intercell interference 
considerably better than conventional RAKE receivers. 

30 It should be understood that the functions described herein may be implemented 
with discrete circuit elements, or as software routines that are executed by a suitable 
data processor. A combination of circuit elements and software routines may also be 
employed. Also, while the use of Griffiths' algorithm is disclosed as a presently 
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preferred embodiment, other algorithms that provide an adaptive complex chip 
estimation filter may be used. 

Thus, while the invention has been particularly shown and described with respect to 
preferred embodiments thereof, it will be understood by those skilled in the art that 
5 changes in form and details may be made therein wifliout departing from the scope 
and spirit of the invention. 
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CLAIMS 

What is claimed is: 

1. A receiver for use in a CDMA telecommunications system, comprising: 

at least one antenna for receiving users' signals from a CDMA channel; 

5 an estimator, coupled to said antenna, for estimating an impulse response of 

said channel; 

an adaptive equalizer coupled to said antenna and further coupled to said 
estimator, wherein said estimator provides a reference for said adaptive 
equalizer, and said adaptive equalizer operates to estimate a transmitted chip 
10 sequence of said channel and thus restoring an orthogonality among said 

received users' signals; and 

a correlator, coupled to said adaptive separator, for despreading an output of 
said adaptive equalizer to obtain an estimate for data symbols of said received 
users' signals. 

15 2. The receiver of claim 1, wherein said adaptive equalizer further comprises 
circuitry for utilizing a blind adaptive algorithm to estimate said transmitted chip 
sequence of said channel. 

3. The receiver of claim 1, wherein said adaptive equalizer further comprises 
circuitry for utilizing Griffiths' algorithm to converge to a linear niinimum mean- 

20 square error solution. 

4. A method for receiving signals in a CDMA telecommunications system, said 
method comprising the steps of: 

receiving signals from a CDMA channel; 

estimating an impulse response of said channel; and 

25 adaptively equalizing a signal of said channel by using said estimated impulse 

response of said channel as a reference and operating to estimate a transmitted 
chip sequence of said channel to restore orthogonality among said received 
signals; and 
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despreading said adaptive equalized signal to obtain an estimate for data 
symbols of said received signals. 

5. The method of claim 4, wherein said step of adaptively equalizing further 
comprises utilizing a blind adaptive algorithm to estimate said transmitted chip 

5 sequence of said channel. 

6. The method of claim 4, wherein said step of adaptively equalizing said signal 
further comprises employing Griffiths' algorithm to converge to a linear minimum 
mean-square error solution. 
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SPREADING FACTOR N=32 




Eb/NO 



FIG.3 
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SPREADING FACTOR N=32 (2 DIVERSITY ANTENNAS)' 
J — RAKE 




Eb/NO [dB] 



FIG.4 



SPREADING FACTOR N=4 
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SPREADING FACTOR N=4 (2 DIVERSITY ANTENNAS) 
J ~ RAKE 




FIG.6 



SPREADING FACTOR N=4 
(INTERFERING BS, 2 DIVERSITY ANTENNAS) 



— RAKE 

— ADAPTIVE RECEIVER 
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